【CF715E】Complete the Permutations（容斥，第一类斯特林数） 题面 CF 洛谷 给定两个排列\(p,q\)，但是其中有些位置未知，用\(0\)表示。 现在让你补全两个 ...

【UOJ#422】【集训队作业2018】小Z的礼物（min-max容斥，轮廓线dp） 题面 UOJ 题解 毒瘤xzy，怎么能搬这种题当做WC模拟题QwQ 一开始开错题了，根本就不会做。 后来发 ...

【BZOJ4036】按位或（Min-Max容斥，FWT） 题面 BZOJ 洛谷 题解 很明显直接套用\(min-max\)容斥。 设\(E(max\{S\})\)表示\(S\)中最晚出现元素出 ...

【CTS2019】随机立方体（容斥） 题面 LOJ 洛谷 题解 做这道题目的时候不难想到容斥的方面。 那么我们考虑怎么计算至少有\(k\)个极大值的方案数。 我们首先可以把\(k\)个极大值的 ...

【HDU4336】Card Collector（Min-Max容斥） 题面 Vjudge 题解 原来似乎写过一种状压的做法，然后空间复杂度很不优秀。 今天来补一种神奇的方法。 给定集合\ ...

【ARC102E】Stop. Otherwise...（容斥原理，动态规划） 题面 AtCoder 有\(n\)个骰子，每个骰子有\(K\)个面，上面有\(1\)到\(K\)。骰子都是一样的。 现 ...

【LOJ#575】【LNR#2】不等关系（容斥，动态规划，分治FFT） 题面 LOJ 题解 一个暴力\(dp\)，设\(f[i][j]\)表示考虑完了前\(i\)个位置，其中最后一个数在前面所 ...